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Bernoulli line percolation 


M.R. Hildrio V. Sidoravicius 

Abstract. We introduce a percolation model on d > 3, in which the discrete lines 
of vertices that are parallel to the coordinate axis are entirely removed at random and 
independently of each other. In this way a vertex belongs to the vacant set V if and only 
if none of the d lines to which it belongs, is removed. We show the existence of a phase 
transition for V as the probability of removing the lines is varied. We also establish that, 
in the certain region of parameters space where V contains an infinite component, the 
truncated connectivity function has power-law decay, while inside the region where V 
has no infinite component, there is a transition from exponential to power-law decay. In 
the particular case d = 3 the power-law decay extends through all the region where V has 
an infinite connected component. We also show that the number of infinite connected 
components of V is either 0, 1 or oo. 


1 Introduction 

In the classical Bernoulli site or bond percolation, the vertices (sites) or edges (bonds) 
of an inhnite connected graph are removed independently with a given probability 1 — 
p. Geometric properties of the resulting random graph such as the number of inhnite 
connected components and the decay of connectivity as a function of the parameter p are 
among central questions of Percolation Theory. In this article we address the same set of 
questions for a percolation model on Z'^ presenting strong directional correlations. 

To set the idea informally, consider a large cube made of a solid material and select 
at random points on each of its faces. For each selected point, drill holes through it, 
perpendicularly to the face it belongs to, and traversing the cube straight to the opposite 
face. Whether the cube remains essentially a well-connected solid object or it is shattered 
into many tiny pieces depends on how many and in which way the points on each face 
are selected. 

In this work we introduce a percolation model for which the state of each vertex is 
determined by random variables associated to its projections into {d — l)-dimensional 
subspaces. This implies that the states of vertices aligned to each other in the lattice are 
strongly correlated and, in fact, the correlations do not vanish as a function of the distance 
between them. The system undergoes a phase transition for existence of an inhnite 
connected component as we vary some control parameters, however, when the truncated 
connectivity function or the radius of the cluster containing the origin is considered, some 
interesting phenomena arise. Namely, there are multiple transitions in the connectivity 
decay different from what is obtained for “classical” nearest neighbor or some short-range 
percolation models. In particular, there is a transition from exponential to power-law 
decay inside the subcritical phase. 

Let us now dehne the model and state the main results precisely. Consider Z'^, d > 
3, denote by {ci,... ,ed} a canonical orthonormal basis and by Vi C Z'^ the subspace 
orthogonal to e*, i.e., the set of points of Z'^ having the i-th coordinate equal to 0. For 
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Figure 1. A random set of lines when restricted to a qnadrant of 7 ?. The 
vacant set V is the set of vertices of that are not covered by any of the 

lines. 

each i = 1,... ,d, and w & Vi let li{w) := {tc + ze*, z G Z} stand for the discrete line 
parallel to e* that contains the vertex w. 

Fix d parameters pi,...,in the interval [0,1]. For each i and each w G Vi, we remove 
independently with probability 1 — Pi the entire line ii{w), i.e. we remove at once all 
the vertices lying along ii{w). We are then left with a random snbset V C consisting 
of the vertices that have not been removed. In analogy with the terminology used in 
random interlacements, V will be called the vacant set, and the study of its connectivity 
properties is the main goal of this article. 

We write p = (pi,. .. ,Pd) and denote by Pp the corresponding probability law of this 
process. Let {0 GG cxd} be the event that there exists an inhnite path of nearest-neighbor 
vertices in V starting at the origin 0 G or, equivalently, that the origin belongs 
to an inf inite connected component of V. For a given p, we say that V percolates if 
Pp(0 GG oo) > 0 which, by ergodicity, implies that V has at least one inhnite connected 
component almost surely. Let B{n) := [—n, n]‘^nZ'^ be the box of side-length 2n, centered 
at 0 and denote by {0 GG dB{n)} the event that there exists a nearest neighbor path in 

V connecting the origin to the boundary of B{n). 

When each given line is removed with high probability {i.e. when all the parameters 
Pi are small) it is natural to expect that the procedure will disconnect Z'^ into inhnitely 
many hnite components. On the other hand, when the parameters are sufficiently large, 

V is expected to contain an inhnite connected component, almost surely. This is made 
precise in the following theorem where we also set the existence of exponential decay for 
the connectivity in some regimes. There and in the remainder of the text Pc(Z'^) will 
always stand for the critical probability for Bernoulli site percolation on Z*^. 

Theorem 1.1. Assume that pi < pc(Z'^“^) for some i G {1,..., d}, and that pj ^ 1 for 
some j G {1,... ,d}\{i} then 

(1.1) Pp({0 GG oo}) = 0. 

On the other hand if pi, ... ,pd are sufficiently close to 1, then 

(1.2) Pp({0 GG oo}) > 0. 
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Furthermore, if pi < pd^^'^ and pj < pd'Zj^ for some i 7 ^ j G {1,... ,d}, then there 
exists a constant d = 'f’{p,d) >0 such that 

(1.3) Pp({0 GG dB{n)}) < 
for n > 0. 

Let {0 <H- dB{n), 0 4 ,^ cx)} denote the event that the origin is connected to the 
boundary of B (n) but does not belong to a inhnite cluster. The next theorem is the main 
result of this paper. It states that there are regimes for which the connectivity decays as 
a power law. 

Theorem 1.2. Assume that pi G (0,1), p 2 > Pc(^^) and p^ > Pc{1f^). For d = 3, there 
exist constants Q;(p) > 0 and Q;'(p) > 0 depending on p, such that 

(1.4) IPp({0 ^ dB{n), 0 4,^ CX)}) > Q;'(p)n“"^P\ for all n>0. 

If d > 4 , then there exists p, = p,{p 2 ,P 3 ) G (0,1) such that if pi---pd > p, then there 
exist constants Q;(p) > 0 and Q;'(p) > 0 such that (1.4) holds. 

Clearly the roles of the labels i in the parameters pfs can be exchanged in the statement 
above. In view of Theorem 1.1 the region of [0,1]*^ covered by the parameters in the 
statement of Theorem 1.2 contains parts of the supercritical and of the subcritical regime 
contrasting with the well known results for Bernoulli site percolation (see the comments 
in the end of this section). Note that, in the special case d = 3 it contains entirely 
the supercritical regime. It is an interesting question weather this is the case for higher 
dimensions. 

Some ideas appearing in the proof of Theorem 1.2 can be used to prove the following 
theorem. 

Theorem 1.3. Assume thatp 2 > Pc(^^) andps > Pc(^^), then there exists e = e{p 2 ,P 3 ) > 
0 such that if Pi > 1 — e, for i = 1 and 3 < i < d then Pp({0 GG x}) > 0. 

This result is not only equally good to prove the second statement in Theorem 1.1 but 
also adds more information about the phase diagram of the model. 

We now turn our attention to the random variable N dehned as being the number of 
inhnite connected components in V. By standard ergodicity arguments N is constant 
almost surely. More than that we show that it can only assume the values 0, 1 or x 
almost surely: 

Theorem 1.4. Almost surely under Pp, N is a constant random variable taking values 
in the set {0,1, x}. 

We hnish this section by presenting a general discussion about some differences between 
this model and the Bernoulli site percolation, pointing out some ideas involved in the 
proofs of the theorems above, and dually commenting on some related percolation models. 

Infinite-range dependencies. 

The model features inhnite-range dependencies. In fact, for some conhgurations, it is 
possible to conclude that an entire line passing through the origin has been removed only 
by examining the states of few sites lying next to the origin. For example, in d = 3 on 
the event that the origin does not belong to V but the sites (1, 0, 0) and (0,1,0) do, one 
concludes that almost surely all sites lying in the line passing through the origin and the 
site (0, 0,1) are removed. The presence of such strong dependencies limits the application 
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of some techniques commonly used for Bernoulli site percolation, for instance, the Peierls’ 
arguments. 

One particular difficulty is that Pp is not dominated stochastically by any Bernoulli 
site percolation process. Indeed, fixing a parameter p and d other parameters pi,... ,pd, 
all of them strictly positive, we have that for every n sufficiently large, 

Pp({5(n) C V}) > min{pi,... > ^( 2 ^+ 1 )'* _ Pp({5(n) C V}). 

Here the first inequality follows from the fact that the number of lines touching the set 
B{n) is, at most, equal to d{2n + Also Pp does not dominates any Bernoulli site 

percolation since, for every n large enough: 

Pp({H(n) n V ^ 0}) < 1 - (1 - < 1 - (1 - = Fp{{B{n) n V ^ 0}). 


Phase transition. 

Theorem 1.1 settles the existence of a phase transition for the connectivity of V and its 
proof is presented in Section 3. 

The existence of the subcritical phase is given by (1.1). In order to prove it we argue 
that, whenever pi < pc,{1d^~^), the connected component of V containing the origin is 
necessarily contained in a region of 1/ that projects into a hnite subset of Vi. The proof 
is then hnished by showing that, whenever p 2 7 ^ 1, any such region is always disconnected 
into inhnitely many hnites subsets as one removes lines parallel to 62 . 

Usually the existence of a supercritical phase in a percolation model in d > 3 is proved 
by showing that the restriction of V to 7? percolates provided the parameter is high 
enough. However, in our case, almost surely, V fl does not have inhnite components 
regardless of the choice of the parameters. In fact, removing independently lines in Z^ 
disconnects it into inhnitely many disjoint rectangles almost surely. This difficulty can 
be overcome by restricting V to the ‘two-dimensional subspace’ perpendicular to the 
vector instead of Z^. The resulting process is a 2-dependent percolation, that 

dominates a supercritical Bernoulli site percolation provided that all of the parameters 
Pi,... ,Pd are sufficiently high. 

Remark 1.5. The fact that we only remove lines that are parallel to the coordinate axis 
play a very important role in this argument. This is not the case for the cylinders 
percolation model [TWll, HST] which can be regarded as a continuum and isotropic 
version of the model studied here (see discussion at the end of this section). For cylinders 
percolation, a evolved multiscale argument needs to be used in order to show the existence 
of the supercritical phase when d = 3 [HST]. 

A parameter pi is said to be subcrtical (resp. supercritical) if p* < Pc{7‘^) (resp. Pi > 
Pc{7'^)). By equations (1.1) it suffices to have a single one of the d parameters subcritical 
for the model to be subcritical. Equation (1.2) shows that when all the parameters 
are highly supercritical, then the model is also supercritical. It is natural to search for 
a complete picture of the behavior of the model when the parameters vary in [0,1]“*, 
however we do not know what happens, for instance, when the d parameters are slightly 
supercritical. For d = 3, we conjecture that the model is still subcritical when all the three 
parameters approach the value Pc(^^) from above. In the opposite direction. Theorem 1.3 
shows that V percolates when two of the parameters are slightly supercritical, provided 
that all the other d — 2 are taken sufficiently close to 1. Its proof is presented in the end 
of Section 4. 
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Remark 1.6. For d = 3, one can show that V percolates as soon as all the three param¬ 
eters are strictly bigger than where Pc(^^) denotes the critical percolation 

probability for the independent oriented site percolation model on Z^. We do not present 
a proof of this result here see, however, the comments in Remark 4.11. 


Connectivity decay. 

For Bernoulli site percolation, whenever p < Pc(^'^) the quantity Pp({0 <H- dB{n)}) decays 
exponentially fast as n increases (see [Men86], [AB87] and [DCT15]). As a consequence, 
the expected volume of the connected component containing the origin is hnite. This 
result is sometimes referred to as ‘coincidence of the critical points’ or ‘uniqueness of the 
phase transition’. For our model, the result concerning equation (1.3) follows from the 
exponential decay for Bernoulli site percolation as we will show in the ending of Section 
3. 

For Bernoulli site percolation with p > the ideas in [CCN87] can be used in 

order to show that Pp({0 <H- dB{n), 0 4 ,^ cx)}) also decays exponentially fast as n increases 
(see [Gri99]). Theorem 1.2 shows that this property no longer holds for our model since 
the decay is at most polynomial for a given choice of parameters that includes the highly 
supercritical regime and parts of the subcritical regime. Section 4 is dedicated to its 
proof that relies on a one-step renormalisation argument and exploits the duality of the 
process when restricted to the coordinate planes. 

The 3-dimensional case. 

As stated above, for d = 3 the decay is polynomial in all the supercritical regime. Perhaps 
even more interesting is the fact that there is a transition in the connectivity decay inside 
the subcritical phase as can be inferred by equations (1.3) and (1.4). For instance, when 
Pi and P 2 are strictly bigger than Pc{'^‘^) and ps is smaller than Pc(^^) then, in view 
of equations (1.1) the quantity Pp({0 <H- dB{n)}) does not decay exponentially fast, 
although the model is still subcritical. 

One can consider a single parameter model by choosing Pi = P 2 = Ps = P and then 
dehne its critical point by 

(1.5) p* ;= inf{p G [0,1]; P(p,p,p)({0 GG cx)}) > 0}. 

As long as p < Pc(Z^) the connectivity decay is exponential, whereas it is at most poli- 
nomial when p > pc(Z^). As stated above, we conjecture that p* > Pc(Z^), so that the 
vacant set does not percolate when p = Pc(Z^) -|- S for 6 taken sufficiently small. If this 
turns out to be true, then the model presents a transition from exponential decay to a 
power law decay within the subcritical regime p G [0,p*). 


exponential decay polynomial decay 


no infamte components 


P* inhnite 1 
components 


Uniqueness of the infinite cluster. 

For proving Theorem 1.4 we use a procedure similar to that of Newman and Schulman 
in [NS81a] and [NS81b]. However their methods do not apply directly to the measure Pp 
due to fact that it fails to satisfy the so-called finite energy condition. Thus a non-trivial 
extension is needed. For that, we use the fact that for a translation-invariant measure 
on {0,1}^“* all inhnite connected components have a well dehned density (see [BK89]) 
and that the percolation processes Ui satisfy the hnite energy condition. The question 

5 





whether N G {0,1} is still open. We conjecture that it should be the case at least when 
the components of p are high. 

Related models and motivation. 

The model we present is an example of so called coordinate percolation since the state of 
each vertex is determined by random variables associated with the projections of each of 
the vertex into lower-dimensional subspaces of the lattice what creates the inhnite-range 
dependencies. 

There are some other examples of coordinate percolation models that have been shown 
to present polynomial connectivity decay. One of these models is the so-called corner 
percolation studied by G. Pete in [Pet08]. It consists of a bond percolation model in I? in 
which every edge is removed with probability 1/2, conditional that every site has exactly 
two perpendicular incident edges. In [Pet08] it is shown that every connected component 
of the vacant set is a closed circuit, so there are no inhnite connected components. It 
is shown that the probability that the diameter of the circuit containing the origin is 
greater than n decays polynomially fast in n. 

Another coordinate percolation model dehned in 7? is the so called Winkler’s perco¬ 
lation. This is a percolation representation due to N. Alon for a model of scheduling 
of non-colliding random walks in the complete graph introduced by P. Winkler [WinOO] 
with the goal to study a problem in distributed computation. In this percolation repre¬ 
sentation, for a hxed /c > 4, one assigns independently to each horizontal and vertical 
line of the lattice an element chosen uniformly at random in {!,..., k}. A given site is 
said to be present (or unblocked) if the values assigned to the two lines passing through 
it differ. Otherwise it is said to be removed (or blocked). The main question is whether 
the probability that there exists an inhnite oriented path in the vacant set starting at 
the origin is positive. Allowing non-oriented paths, it has been shown in [WinOO] and 
[BBSOO] that for k > A the answer to this question is affirmative. In [Gacll] and more 
recently, in [BSS14] it was shown that this is also true for the original oriented setting 
provided that k is very large. The results of [GacOO] show that equation (1.4) holds for 
this model in the supercritical regime (/c 3> 1). 

Despite from the similarity with Winkler’s percolation, the percolation process con¬ 
sidered here was inspired by a rather different dependent site percolation model, the 
random interlacements introduced in [SznlO] by Sznitman. There the object of interest 
is the complementary set of sites of a Poisson point process in the space of double-inhnite 
trajectories on modulo time shifts. In [SznlO] and in [SS09] it is shown that this 
model undergoes a phase transition on a non-degenerate multiplicative parameter for the 
intensity measure m*. In [SSIO] it is proved that the connectivity function has a stretched 
exponential decay for intensities larger then a second parameter value m** > u^, which 
is related to the disconnection time of cylinders by random walks trajectories. It is not 
known whether m** and coincide. 

There are some other models where inhnite straight lines are drilled from the ambient 
space. Tykeson and Windisch [TWll] have studied the phase transition for a continuum 
analogous percolation model called cylinders’ percolation proposed by I. Benjamin!. The 
vacant set for this model consist of the set of points of that is not covered by the 
union of a collection of bi-in£nite cylinders of radius one and with axis given by the lines 
in a realization of a Poisson process on the space of lines in M'’*. They prove that for 
d > 3 when the intensity of underlying Poisson process is high the vacant set does not 
percolate. For dimension d > 4 they also showed that the vacant set percolates when 
the intensity is sufficiently small. More than that, they showed that for any d > 4, if the 
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intensities are low enough then, the restriction of V to any fixed subspaces of dimension 2 
has an infinite connected component almost surely. For d = 3 this is not the case: They 
showed that the probability of having percolation on any subspace of dimension 2 is zero. 
In [HST] it is shown that for d = 3 the vacant set percolates in a thick enough slab for 
sufficiently small intensities, completing the proof of the existence of a non-trivial phase 
transition for d = 3. 

Simulations and the critical behavior. 

After the hnal draft of this paper was ready, we discovered that the exactly same model 
was already introduced in the physics literature by Y. Kantor [Kan86] for d = 3. Using 
Monte Carlo simulations the author obtained the value of p* = 0.6345 ± 0.0003 and also 
an estimate on the statical critical exponent for the correlation length (z/). Remarkably, 
he also obtained estimates for the the fractal co-dimension of the inhnite cluster which 
are very close to the known value for the 3-dimensional Bernoulli percolation what led 
him to point out that the two models could belong to the same universality class. The 
dynamical critical exponent for the shortest path spanning a big box of the lattice from 
bottom-to-top was also estimated and shown to coincide within error bars with the one 
for 3-dimensional Bernoulli site percolation. In [SHS"*"], more Monte Carlo simulations 
were performed. The critical point p* and the exponents obtained are within error bars 
consistent to the ones obtained in [Kan86]. Also several other statical and dynamical 
critical exponents were obtained. Although some of them, including u are shown to differ 
from the the 3-dimensional Bernoulli site percolation, the data suggest that they satisfy 
the usual scaling relations. 

Open Problems. 

We hnish this section presenting a list of some interesting questions left open. 

Problem 1: Show that for d = 3, p* > Pc(Z^), where p* is dehned in (1.5). Does the 
same hold for d > 4? 

Problem 2: For d > 4, does power-law decay of connectivity hold for all the supercritical 
phase? 

Problem 3: Is the inhnite connected component unique when it exists? 


2 Mathematical setting 

In this section we present a construction of the Bernoulli line percolation model de¬ 
scribed in the previous section and hx some of the notation to be used throughout the 
text. 

As in the previous section, let {ei,..., e^} represent the canonical orthonormal basis of 
and Vi be the vector subspace of orthogonal to e^. Note that there exists a natural 
isomorphism between Vi and Z‘^“^. We denote by tt* : Z'^ —)■ Vi the orthogonal projection 
from Z'^ to Vi. 

Consider for each i G {1,..., d}, the space Dj = {0,1}^* endowed with Vi, the canonical 
(T-algebra generated by the cylinder sets. Elements of D* will be called conhgurations in 
Vi and will be denoted by Ui. For a hxed parameter pj, let Pp, be the canonical product 
probability measure on (Dj, under which v G Vi} is a family of independent 

Bernoulli random variables with mean pi. 
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Now take fl = {0, endowed with the product a-algebra T and dehne for each site 
V e 

d 

(2.1) a;(n) = ]^a;i(7ri(n)). 

i=l 

Thus, oj = {a.;(n); v G I/} is a valued random element dehned on the product space 
(fli X ■ ■ ■ X X ■ ■ ■ X J^d)- Elements in will be called conhgurations in l/. Let 

p = (pi,... ,Pd) G [0,1]'^. Denote by Pp the distribution of u in D, he., for each A & 

(2.2) Pp(^) =Ppj X ■■■ xPp,({a;e^}). 

Definition 2.1. The law Pp will be ealled Bernoulli line percolation on lA with parameter 
vector p = (pi, ...,pd). 

A component p* of the vector p = (pi,... ,pd) is said to be subcritical (supercritical) 
if it is strictly smaller (strictly larger) than pc(Z'^“^). 

For a hxed i G {1,..., d} and a given Ui G Dj, each Vi G Vi is said to be Wj-open if 
= 1 and Wi-closed otherwise. Similarly, for a given p G D, n is said to be p-open 
(or simply open) if p(v) = 0 and p-closed otherwise. Then it follows that 

a site n G is ca-open if and only if TTi{v) is cui-open for alH = 1,..., d. 

The connection with the formulation presented in Section 1 is immediately made by 
identifying the set of removed sites with the set of ca-closed sites. 

For a hxed p G D, let us dehne the vacant set 

(2.3) V(p) = {ve lA- piy) = 1}. 

Our goal is to study the connectivity properties of the random set V under the Bernoulli 
line percolation measure Pp as we vary the parameter vector p = (pi,... ,Pd). 

A nearest-neighbors path (or simply a path) in lA is a hnite or inhnite chain of sites Ui, 
^ 2 ,... all distinct from each other and such that n* is a neighbor of Uj+i in the Z^lattice. 
The origin in lA will be denoted by 0. For simplicity we will also write 0 to refer to 
7rj(0) the origin of Vi. We say that V percolates or simply that there is percolation if 
Pp({0 GG cx)}) > 0, where as in the last section {0 GG cx)} stands for the event that there is 
an inhnite self-avoiding path of nearest-neighbors sites contained in V and starting at the 
origin 0 of TA. Note that Pp is invariant under the action of the group of translations that 
preserve the Z^-lattice. Moreover it is ergodic (and even mixing) under such a translation 
provided that it does not preserve any of the coordinate axis. Then Pp({0 GG cx}) > 0 is 
equivalent to Pp({V contains an inhnite connected component}) = 1. 

For each nonnegative integer, let B^^in) = [—n, n] niA be the /oo-ball of radius n around 
the origin and for each v eTA let n) = B^{n) + v. We denote by dB^{v, n) the set 
of sites in B^{v,n) that have at least one of its nearest neighbors outside B'^{v,n). We 
also let {0 GG dB{n)} be the event that there is a nearest-neighbors path in V connecting 
0 to dB'^{n). Recalling that Vi is isomorphic to Z^“^ we write Bf~^{n) for the /oo-ball of 
radius n centered at the origin 7rj(0) of Vi. We also write {0 GG x} and {0 GG dBf~^{n)} 
for the corresponding events in Dj. 

For a given conhguration p G D, the set C'(O) = C{0,r]) is the set of points in Z'^ 
that can be reached from 0 by a p-open path starting at 0. This set will be called the 
connected component at the origin for the conhguration p, or sometimes the connected 
component of p containing the origin. Similarly we dehne ^(0) = Ci{0,Ui) connected 
component of Ui containing the origin. 
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3 Phase transition and exponential decay 

In this section we prove Theorem 1.1, that establishes the existence of a non-trivial 
phase transition for Pp and the exponential decay for the tail distribution of the radius 
of the connected component containing the origin, when least two of the parameters are 
subcriticah 

The proof of Theorem 1.1 is divided in two steps. First we prove the hrst assertion 
showing that V does not percolate when at least one of the components of p is strictly 
smaller then pc{Z'^~^) and any other of its parameters is not equal to one. 

In the remainder of this section, we denote for short P = Pp^ x ... x Pp^ the law of 
(wi,... ,0;^) in Ill X ... X rirf. 

Recalling that 

= n 

we conclude that the TTj-projection of a nearest-neighbor path in containing two vertices 
V and tc is a nearest-neighbor path (possibly consisting of a single site) in Vi connecting 
ni{v) to ni{w). Thus ni{C{v)) is a connected subset of Ci{ni{v)). Let us denote 

Ai{n) = {?7 G fl; 7ri(C(0)) contains a path connecting 0 to 

Lemma 3.1. Assume that p 2 < 1- Then for any nonnegative integer Uq, 

(3.1) lim F{{uj e A 2 {n)} n {C'i(O) C = 0. 

n^oo 

Proof. Since 7ri(C(0)) C Ci(0), if Ci(0) C Bf~^{no) then 7ri(C(0)) C Bf~^{no). Thus 
C(0) C 7rf^(Bf~^(no)) = Zx [-no, no] x ■■■ x [-no, no]. 

Therefore, denoting 

S' 2 (no) := Z X {0} x [-no, no] x ■ ■ ■ x [-no, no] C V 2 
(see Figure 3) it follows that if Ci(0) C Bf~^(no), then 7r2(C(0)) C >S'2(no), and so 
{u e x4,2(n)} n {Ci(0) C Bf~^{no)] C {0 GG dB 2 ~^{n) in S'2(no)}. 
where the last event in the equation above is a cylinder set in 122- So we have that 

(3.2) P({ca e A(n)} n {C'i(O) C Bf-^n,)}) < Pp,({0 GG dBi-\n) in F2(no)}). 

For a n > no, if {0 <H- dB 2 ~^{n) in S'2(no)} occurs, then by the dehnition of S 2 , we must 
have that either 

B 2 {n) := {0 GG ({n} x {0} x [-no,no] x ■■■ x [-no,no]) in S'2(no)} or 
B 2 {-n) := {0 GG ({-n} x {0} x [-no,no] x ■■■ x [-no,no]) in S'2(no)} 

occurs. Since those two events have the same probability, it follows that 

(3.3) limsupPpjdO <H- dB2~^{n) G S'2(no)}) < 21imsupPp2(i32(^^))- 

n^oo n^oo 

Consider now, for each /c G N the events, 

C 2 {k) = {uJ 2 G 122; (^ 2 {v) = 0 for all v G {k} x {0} x [—no,no] x ■ ■ ■ x [—no,no]}. 

The events C{k), for /c G Z are independent with Fp 2 {C 2 {k)) = (1—^2)*'^"'“’'"^^”^ ^ > 0 since, 
by hypothesis, p2 < 1- Then 

Pp2({C2(/i:) occurs inhnitely often}) = 1. 
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Figure 2. The cluster containing the origin in Vi is contained in the 
box . This implies that, the cluster containing 0 is restricted to the 
vertical ’tubular’ region contained in the interior of The red 

horizontal crossing inside 52 (uq) represents the closed sites in the dehnition 
of the event C 2 (/c). Note that the existence of inhnitely many such crossings 
disconnects the ’tubular’ region. 

Since B 2 {n) C \yi^^C 2 {kY-, we have that lim„_^oo lPp 2 ('^ 2 (ii')) = 0. The result follows 
then from (3.2) and (3.3). □ 

Lemma 3.2. Assume that p 2 < 1- Then 

(3.4) P({n; e {0 oo}} n {Ci(0) C Bf-\no)}) = 0. 

Proof. Whenever u E {Ci(0) C i?f“^(no)}, then oo ^ .4,i(n) for all n > uq. On the other 
hand, whenever a; G {0 -H- dB'^{n)} then, for at least d — 1 indices i G {1,..., d} we have 
that uji G Ai{n). Indeed, the ending point of the a path from 0 to dB'^~^{n) is a vertex 
containing at least one coordinate equal to n. Assuming, without loss of generality, that 
this is the last coordinate, then the tti, ... ,7Td-i projections of this vertex also have the 
last coordinate equal to n. 

Noting that {0 GG oo} = nto ■H- OB'^in)} it follows that, 

n>l 

(3.5) {ca G {0 GG oo}}n{C'i(0) C Bf ^(uq)} C {ca G . 4 . 2 ( 12 )}fl{C'i(O) C Bf ^(uq)}. 

n>no 

The result follows immediately by computing the probability of both sides of the above 
equation and then using equation (3.1) in the right-hand side. □ 

We now present the proof that the model undergoes a non-trivial phase transition. 

Proof of Theorem 1.1: We start by proving the hrst assertion in Theorem 1.1 which is a 
direct consequence of equation (3.4). 

Let ns assume, without loss of generality that pi < ^^nd p 2 < 1. Then 

OO 

Ppi ( U ^ ^i"'K)}) = Pp,({0 00 }) = 1, 

no=l 
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Figure 3. This figure shows a portion of the graph G when d = 3 and k is 
chosen to be equal to 5 in (3.7). Note that the projections of each vertices 
into V) coincides at most two other vertices. 


thus using equation (3.4) in Lemma 3.2 we obtain 

Pp({0 <H- cx)}) = P({a; G {0 <H- cxd}}) = 

OO 

= P( IJ {ca e {0 GG oo}} n {C'i(O) C 5^'(no)}) = 0. 

no=l 

We now prove the second assertion of Theorem 1.1. Fix a integer k and let 

3 

(3.7) V = {v = {vi,... ,Vd) ^ Uj = 0 for i > 3, and Vi G {k — l,k,k + 1}}, 

i=l 

seen as a subgraph. Roughly speaking "P is a connected subset of resembling a 2- 
dimensional affine plane with normal vector (1,1,1, 0,..., 0), (see Figure 3 for an illus¬ 
tration of V when d = 3). Noting that V has bounded degree and using an straightfor¬ 
ward comparison with percolation in the honeycomb lattice, it is standard that V has a 
nontrivial critical point for Bernoulli site percolation. 

Note that, two sites in V can only be projected into the same point in Vi if they both 
belong to the set {v,v + ei,v — e*} for some v E V. So, in view of (2.2) we conclude 
that {u{u); u G P} is a two-dependent percolation process in P in which each site u 
is open with marginal probability p = pi ■ ■ ■ Pd- By [LSS97, Theorem 0.0], if we take p 
large enough, then the restriction of Pp to {0,1}^ dominates stochastically a supercritical 
Bernoulli site percolation on {0,1}. Clearly this can be accomplished by making pi large 
enough for all f = 1,..., d. Therefore, provided that all the parameters pi are large 
enough, we have that Pp({0 GG cx) in P}) > 0. Since, Pp({0 GG cx)}) > Pp({0 GG 
cx in P}), the proof is finished. 

Let us now prove (1.3) which is a direct consequence of the theorem of Menshikov 
[Men86] and Aizenman and Barsky [AB87] on the exponential decay for Bernoulli site 
percolation. Assuming without loss of generality, that pi < Pc(^'^~^) and p 2 < 
are subcritical parameters of p then there are positive constants = t/’i(pi) and 1^2 = 
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■^ 2 (^ 2 ) such that 

(3.8) IPpj({0 t-)- dB'^~^{n)}) < fQj. i = l^2 and for all n > 1. 

If a; G {0 <H- dB^^iri)} then cufc G {O <H- (9i?^“^(n)} for at least d — 1 different indices 
/c G {1,..., d}. Then, writing P for Pp^ x ■ ■ ■ x Pp^ we have: 

(3.9) Pp ({0 GG dB\n)]) < P (n,6A e {0 GG dB<^-\n)]) 

\A\=d-l 

Any hxed subset A C {1,..., d} with |A| = d — 1 must contain at least one of the indices 
1 or 2. By equation (3.8) we have that: 

P (rijgA {0 GG dB'^-^in)]) < exp (-^/’i(pi)) + exp (-^/’ 2 (P 2 )) < exp (-a(p)n), 

for all n > 1 and for some Q:(p) > 0. Plugging that into equation (3.9) yields: 

Pp ({0 GG dB^{n)Y) < dexp (—Q;(p)n) for all n > 1, 

hnishing thus the proof of equation (1.3). □ 

Remark 3.3. As it can be seen from the proof of equation (1.1), the hypothesis that 
Pi < pc{^^~^) was only used through the fact that it implies that Pp({0 GG cx)}) = 0. 
In particular, for d = 3 and d 3> 1 (e.^'. d > 20) it can be replaced by the condition 
Pi < Pc(Z'^“^)- 


4 Polynomial decay 

This section is mainly dedicated to the proof of Theorem 1.2. 

Restricting the vacant set to 

As it will become clear below, it will be useful to restrict the model to a 3-dimensional 
vector subspace of I/. For that, let us denote by S the vector subspace of 1/ generated 
by the vectors ci, 62 and 63 (later on we will identify S with the cubic lattice 7? itself). 
Given u G 5 we write 

d 

u'{v) := a;i( 7 ri(u))a; 2 ( 7 r 2 (u))a; 3 ( 7 r 3 (u)) and u"{v) := ]^a;i( 7 r*(u)) 


with the convention that u" = 1 in case d = 3. It follows from (2.1) that, for each v in S, 

(4.1) uj{v)=u\v)u'\v). 

Naturally identifying S with Z^, it makes sense to speak of 3-dimensional Bernoulli 
line percolation in S. Indeed one can check that 

. the random held {g;'(u); u G 5} has the law of a 3-dimensional 

^ ^ Bernoulli line percolation process in S with parameters p' := {pi,P2,P3)- 

For u G iS, we have that 7ii{v) = v for any i = 4,..., d. Therefore one can also check that 

.. X the random held {u''{v)]v G iS} has the law of a Bernoulli 

^ ‘ ^ site percolation process on S with parameter p” := p^- ■ -pd, 

(with the convention p" = 1 in case d = 3). 

From now on we do not distinguish between S and Z^. Then, in view of equations (4.2) 
and (4.3), the restriction of the V to Z^ has the law of the vacant set of a 3-dimensional 
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Bernoulli line percolation diminished by an independent 3-dimensional Bernoulli site 
percolation. 

Let us denote for the moment, P = Ppj x ■ ■ ■ x Pp^. In view of Lemma 3.2, in the event 
that |C(a;i)| < oo, we have that P(a; G {0 <H- cx)}) = 0 thus, in order to prove Theorem 
1 .2, it suffices to show that there exists positive constants a and a' depending on p such 
that, for every large enough integer k, 

(4.4) P(ca e {0 GG dB^k) in Z^}, |C'(a;i)| < oo) > 

A word about the notation 

In order to obtain equation (4.4) we will restrict ourselves to the Z^ lattice as discussed 
above. For this reason, we use a particular notation throughout this section. Sites will be 
denoted by {x, y, z) G Z^ and the 2-dimensional coordinate planes will be by dehnition: 

'Pi = {(a^,l/,0); y,z e Z}; 

V 2 = {(x, 0, z)] x,z e Z}; 

Ps = {(0,1/,^); X,y G Z}. 

We change the role of the symbols tt* that will now denote the orthogonal projections 
from 1? into Vi for i = 1,2,3. The reader should remember that we are considering 
a model in 3 dimensions however with d parameters, pi,... ,pd from which we generate 
p' = {pi,P 2 ,P 3 ) and p" = Pa - ■■ Pd- We will also change the role of the symbols ca* to refer 
now to 2-dimensional percolation processes dehned in Vi with law Pp^. We denote by 
uj'{v) = C(;i(7ri(n))a;2(7r2(t^))ci;3(7r3(n)) the random element whose law in {0,1}^^ is given 
by Pp/. We denote by u" the random element whose law in {0,1}^^ is given by Pp//. 
Finally we write, for each v G Z^, uj{y) = u'{v)uj''{v). 

Organization of the section 

The remainder of this section is organized as follows: In subsection 4.1 we construct 
a rescaled lattice whose sites are blocks of vertices from the original Z^-lattice. Such a 
block is declared to be good depending on the state of the u" processes inside it and 
also on the occurrence of some crossings for the U 2 and processes restricted to a hnite 
region around its projection into V 2 and V 3 respectively. Provided that the side length 
of the blocks are chosen sufficiently large and that p" is very large, we obtain regions in 
the block-lattice where we can find, with high probability, crossings of good blocks. In 
subsection 4.2 we show that to each such crossing of good blocks there corresponds long 
paths in the original Z^-lattice that are simultaneously u", 1 x 2 and a; 3 -open. In subsection 
4.3 we show how to use those long paths for building long hnite ca-open paths in 7? which 
ultimately yields equation (1.4). 

4.1 Crossing events in a block lattice 

Let i?(n, m) G Z^ denote the following rectangular region: 

R{n, m) = {(x, y) G Z^; 0<a;<n — 1, Q <y <m — 1}. 

For /, A; G Z we dehne 

i?(n, m; k, 1) = i?(n, m) + {(/c, /)}. 

When n = m we may drop the index m and write simply i?(n; k, 1) for referring to 
R{n,n-,k,l). A path of nearest-neighbors sites traversing R{n,m-, k,l) from its left side 
to its right side will be called a left-to-right crossing in R{n,m-,k,l). Similarly we dehne 
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a bottom-to-top crossing in R{n,m] k, 1). For a given 77 G {0,we say that a crossing 
is open if all of its sites are ry-open. We also define the following events 

A{n, 171] k, 1) = {there is an open left-to-right crossing in i?(n, m] k, /)}, 

B{n, 171] k, 1) = (there is an open bottom-to-top crossing in i?(n, m; k, /)}, 

and we write, for instance, B{n,i7i) in place of i3(n,m;0,0). Recalling that each Vi is 
isomorphic to Z^, we write Ri{n, m] k, 1) in order to refer to the analogue of the rectangles 
R{n,m] k,l) that lie on Vi and Ai{n,m]k,l) and Bi{n,m] kj) for the events in {0,1}^* 
that are analogous to the crossing events appearing in (4.5). 

We will use repeatedly the fact that, if p > Pc(^^) and c = c(p) is a sufficiently large 
constant {e.g. greater than the correlation length for Pp), then; 

(4.6) lim Pp (f3(|’clogn],n)) = 1. 

n^oo 

This fact is standard in 2-dimensional Bernoulli site percolation (for reader convenience 
we provide a proof in the Appendix 6 . 2 ). 

Let f„(0, 0, 0) = ([0, n — 1) X [0, n — 1) x [0, n — 1)) fl Z^ and dehne 

fn(j, I, h) = f„( 0 , 0 , 0 ) -h {(jn. In, hn)}. 

(see Figure 4 for a illustration of r„(3,3,3)). Note that r„(j,/,/i) is a block with side 
length n and satishes 

TTi {Vn{j,l,h)^ = Ri{n]jn,ln), 

712 (f„(j, I, h)) = R 2 {n]jn, hn), 


713 (i'nij, I, h) j = Rsiri] In, hn). 

We dehne 

An = {tn{j,l,h)] j,l,h e Z} 

and insert an edge between two blocks Fn(j, I, h) and Fn(j', I', h') whenever |j — + |/ — 

l'\ + \h — h'\ = 1, making thus An isomorphic to the Z^-lattice. We dehne also the event 

C{n]j, I, h) = {?7 G (0,1}^^; all the sites in fn(j, /, h) are p-open}. 

Definition 4 . 1 . Given {002,073,00") E V2 x V3 x { 0 , 1 }^, a block Tn{j,l,h) is said to be 
good if: 

002 G A2{‘2n,n] jn, hn) D B2{n,2n] jn, hn), 

003 G . 4 , 3 ( 277 ,, 77,; In, hn) fl B3{n, 2 n] In, hn), 

00" G C{n]j, I, h). 

See figure 4 )- 

For c > 0 and a nonnegative integer /c G Z let 

Rn{clogk,k) = |fn ([j/2j, \j/ 2 ], h) E An] 0 <j < \clogk] -1, 0<h</c-l| 

where, for a real number a, [a] = min{7r G Z; n > a} and [aj = max{7r G Z; n < a}. 
When regarded as a sub-graph of An, Rn{c log k, k) is isomorphic to the rectangular region 
R([clog A;], k) C Z^ (see Figure 4). This allows us to dehne the event 


Bn{c\ogk,k) = { 3 a bottom-to-top crossing of good boxes in Rn{c\ogk, 
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wich are analogous to the event i3(]clog/c, k) defined above. 



Figure 4. In this picture, the block r„(3, 3, 3) is a good block. In the left 
picture we see the definitions of the paths .^*(3,3) and C*(3,3) for i = 2,3. 

In the right we represent the set Rn{c\ogk, k). 

Lemma 4.2. Let p 2 , ps > pd'Zi^)- There exist n = n{p 2 ,pz) G c > 0, 5 > 0 and 
p, G (0,1) such that, if p" > p, then 

(4.7) Pp 2 X Pp 3 X Pp// (^Bn{clogk, k)^ > S, for all /c G Z. 

Proof. Fix p such that Pi > p > Pc{Tf^) for i = 2,3. As an application of equation (4.6) 
(with k playing the role of n) we can choose constants c = c{p) > 0 and 5 = (5(p) > 0 
such that 

¥,{B{\c\ogk^,k))>5 

for all integer /c > 0. 

Let X = {X{j, h)}(j^h)&? be the process on {0,1}^ given by 

X{j,h) = is good} • 

The definition of a block to be good depends only on the values of u” inside it and 
on the restriction of the U 2 and us processes to the projections of this block and of its 
neighboring blocks into the planes V 2 and V 3 . Thus, under Pp 2 x Ppg x Pp//, X is a 
translation invariant two-dependent percolation process on Z^. If follows from [LSS97, 
Theorem 0.0] that there exists u G (0,1) such that, 

if Pp 2 X Pp 3 X Pp// n(0, 0, 0) is goodj > u, then X dominates 
stochastically a 2-dimensional Bernoulli site percolation with parameter p. 

Since p 2 and ps are larger than pc{T?), by equation (4.6) there exists n = n{p 2 ,p^) such 
that, 

minPp. {Bi{n,2n)) > . 

2 = 2,3 

Having fixed n, define p, := Then, whenever p" > p, we verify that 

Pp// (C(n; j, l,h)) = (/)” > ^/u. 
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By the Harris-FKG inequality (see [Har60] or [Gri99]) and symmetry, 

Pp 2 X Pp 3 X Pp// ^f„(0, 0, 0) is goodj > 

[Pp 2 {B 2 {n, 2 n))f x [Ppg x Pp// (C(n; j,/,/i)) > u. 

which in view of (4.8) gives 

Pp 2 X Pp 3 X Pp// ^f3jj(clog k, /c) j > Pp {B ([clog k], k)) > S. 

□ 

4.2 Constructing paths from projections 

For this section we £x the constants c > 0, h > 0, p, = p,{p 2 ,P 3 ) ^ (0)1) and a 
nonnegative integer n = n{p 2 ,P 3 ) so that equation (4.7) holds (see Lemma 4.2). Since n 
is fixed it will be omitted in the subscripts in F„, Bn, Rn, Rn and others. 

Lemma 4.2 assures that the probability of existence of paths of good blocks in the set 
R{c log k, k) is bounded from below uniformly as k increases. In order to easy the notation, 
let us not distinguish between R{c\ogk, k) C A and [jj i h) C where the last 

union is taken over the set {(j, l,k)] 0 < j < [clog k], 0 < h < k, I = j or I = j + 1 } . 

The main goal of the present section is to show that, to each bottom-to-top crossing 
of good blocks in R{c log k, k) there corresponds a path 7 = {uq, "Ci, • • •, Vr} of sites of Z^ 
having the following properties: 

• 7 is contained in R{c\ogk, k). 

• Vq & {{x,y,z) G R{c\ogk,k)-, z = 0} and Vr G {{x,y,z) G R{c\ogk,k)-,z = 
{k — l)n}, i.e. 7 crosses R{c\ogk,k) from bottom to top. 

• oJiivj) = 1 and oj''{vj) = 1 for alH = 2 and j G {0,..., r}. 

In order to prove the existence of such a path we present, as a lemma, a procedure 
that enables us to find paths in Z^ having their projections into V 2 and contained in 
some crossings of rectangles lying in these coordinate planes. We begin introducing some 
more notation. 

For a site v = {x, y, z) G Z^ we define h(z) = z the value of its third coordinate that 
we call the height of v. For two sites v = (x, 0, x) G V 2 and w = (0,p, x) G V 3 with 
h{v) = h{w) = X we define 

(4.9) V xw = {x,Q,z) X (0, y, z) = {x, y, z) 

In words, v x w is the unique site having v and w as projections onto V 2 and V 3 respec¬ 
tively. Let 

(4.10) 'y = {vo,vi,...,Vm} 
be a path. We define its height variation as being 

(4.11) /i( 7 ) = h{vm) - h{vo). 

For any 0 < k < m we denote 

(4.12) 7 W = {^; 0 ,...,^;,} 

the path 7 stopped at its k-th step. Denoting for any /c G Z 

(4.13) Tk = rfe( 7 ) = inf{j > 0; h{vj) = k} 
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we can define the path stopped at the first time it hits height k by: 

(4.14) 7 A /c = 7 ^*:). 

In case the inhmum in equation (4.13) is taken over an empty set we dehne 7 A /c = 7 . 
For a path 7 as in (4.10) we dehne its reversal as being the path 

(4.15) 7 = ... ,no}- 

If we now take 7 as in (4.10) and another path 

(4.16) 7 ' = {WO, • • • ,Wm'} 
having wq = Vm we dehne their concatenation by: 

(4.17) 7 * 7 ' = 

Remark 4.3. The concatenation of two paths does not need to be a self-avoiding path. 
From now on we will relax the dehnition of a path and also refer to concatenations as 
paths. Noting however that, given a path that is not self-avoiding, it is always possible to 
extract a self-avoiding path contained in it and having the same starting and end vertices, 
the reader should be convinced that this slight sloppiness in the writing does not ahect 
the results below. 

Now, if 7 and 7 ' given by (4.10) and (4.16) intersect themselves however not necessarily 
in their endpoints we dehne their juxtaposition 707 ' as being the unique path described 
as follows: It starts at uq, goes along 7 until it hrst hits 7'2 and then, from that point 
on, it goes along 7 ' until its hnal point Wm'- 

We say that two paths 7 and 7 ' given as in (4.10) and (4.16) given are compatible if 

(4.18) 7 C 7^2 and 7 ' C 

(4.19) h{vo) = h{wo) and h{vm) = h{wm') 

(4.20) h( 7 *'^^)/i( 7 ) > 0 for all 0 < /c < m and > 0 for all 0 < I < m' 

(4.21) Thil) = rn and Thipi') = m', where h = h{p^) = /i( 7 '). 

Condition (4.19) states that both 7 and 7 ' start and hnish at the same height, and it 
implies that /i( 7 ) = Condition (4.20) requires that as one moves forward along the 

paths, the variation does not change signs, meaning that the paths will always he above 
or beneath their initial height. Finally, condition (4.21) guarantees that 7 and 7 ' hrst hit 
the hnal height at their respective end points Vm and Wm'- 

The point in dehning the notion of compatible paths is that whenever 7 and 7 ' are 
compatible it is possible to hnd a path in having 7 and 7 ' as its projections into V 2 
and V 3 respectively. This is the content of the following lemma: 

Lemma 4.4. Let 7 and 7 ' be given as in (4.10) and (4.16) be two compatible paths. 
There is a path 7 x 7 ' C Z^ starting at Vq x wq and ending at Vm x Wm' satisfying: 

(4.22) '^ 2 ( 1 ' X 7 ) = 7 and x 7 ') = 7 '. 

Although some readers may hnd this result extremely intuitive, we give a proof to it 
at the Appendix 4.4. 

Remark 4.5. There can be more than one path connecting uq x Wq and Vm x Vm and 
satisfying (4.22). So whenever we write 7 x 7 ' we are referring to one of those paths 
arbitrarily selected. 
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When Ai{2n,n] j, h) fl Bi{n,2n] j,h) occurs we denote by ^i{j,h) a bottom-to-top Ui- 
open crossing in Ri{n, 2n; j, h) arbitrarily selected among the possible choices (for instance 
left-most among such crossings). We also denote by h) a left-to-right Wj-open crossing 
in Ri{2n, n; j, h) also arbitrarily selected (for instance the lowest one). We write (.^^(j, h))^ 
and (Cj(j, h))^ in order to refer to the starting points of those paths. 

Now suppose that r(j,/, h) and ^(j',/^h') are good blocks that are neighbors in the 
graph A. We will use Lemma 4.4 in order to construct paths contained in the union of 
these blocks, joining ( 6 (j, ^))o x ( 6 (^,^))o ^ ( 6 (j',^'))o x ( 6 (^',^'))o and, in addition, 
having their projections into Vi (for i = 2,3) contained in the union of the corresponding 

Ci paths. 

Lemma 4 . 6 . Assume that V{j,l,h) and are good neighboring bloeks in A. 

Then there is a path 7 = {uq, Vi,... ,Vm} C lA satisfying: 

1) 7cf(J,/,h)uf(/,/^h'); 

2) no = (6(i,^))o X (6(^,/i))o o,nd Vm = (6(/,/i'))o X (6(^',^'))o/ 

3) 7r2(7) C ( 2 ( 4 , h) U 6 (j, h) U ( 2 ( 4 ', h') U 6 (j', h'); 

4) 7r3(7) C C3(/, h) U Uh h) U Ul', h') U Ul\ h'). 

In particular, any site n G 7 has u"{v) = 1 and, in addition, as a conseguence of the 
items 3 and 4 we have 712 ( 0 ) is U 2 -open and 7is{v) is u^-open. 

Proof. Since T{j,l,h) and T{j',l',h') are neighboring boxes we have that \f — j\ + |/ — 
l'\ + \h — h'\ = 1. We will split the proof into six cases (each one corresponding one of 
the indices changing ±1 units) and use Lemma 4.4 in each of those cases. We only prove 
the cases h' — h = ±1 and / — j = ± 1 , the remaining cases /' — / = ±1 are analogous. 

1) h' — h = 1 (the basic strategy is depicted in Figure 5) 

For convenience let us £x h = 0, j = j' = 0 and I = I' = 0. Since .^ 2 ( 0 , 0) and 
.^ 3 ( 0 , 0 ) are respectively bottom-to-top crossings of R 2 {n, 2 n) and i? 3 (n, 2 n) they 
are compatible. By Lemma 4.4 we can pick a path ^ = ,^ 2 ( 0 , 0 ) x .^ 3 ( 0 , 0 ) C 
starting at ('C2(0)0))o x ('C3(0)0))o ^^*4 having 7ii{f) = .^^(0,0) for i = 2,3. In 
particular ^ is contained in r(0, 0,0) U F(0, 0,1). 

Now, for i = 2,3 let /3i{0, 1) = .^*(0, 0) o ^^(0, l) o,^j(0,1) be the path in Vi defined 
the following way: First start at the final point of .^*(0, 0), then go down along its 
reversal .^*(0,0) until first hitting (^*(0,1). After hitting ^*(0,1) go along this path 
in the appropriate sense in order to hit the path ,^j(0,1). Note that either (Cj(0,1) 
or its reversal should be taken in order to hit .^*(0,1). Finally, after hitting .^*(0,1) 
take its reversal .^^( 0 , 1 ) until getting to its starting point (.^*( 0 , 1 ))q. 

Remark 4.7. The arrow is placed on the top of ^*(0,1) in order to indicate that one 
should goes along either Cj( 0 , 1 ) or ^j( 0 , 1 ) depending on which one of these paths 
will lead to .^^(0,1). We prefer not to give a formal definition and trust that this 
description is enough for making the construction clear. 

Note that /d 2 ( 0 ,l) and / 33 ( 0 ,1) are top-to-bottom crossings of i? 2 (^^; 0 ,l) and 
i? 3 (n; 0,1) then they are compatible paths and by Lemma 4.4 we can pick a path 
fd = /d 2 ( 0 ,1) X / 33 ( 0 , 1) C F(0,1) connecting the ending point of f to the site 
(6(0, l))o X (^ 3 ( 0 , l))o and having 710) C ^*(0,0) U 0(0,1) U 0(0,1) for i = 2,3. 

Let us define ■y = f * /3. Then this path starts at (0(0, 0 ))q x (0(0, 0))q finishes 
at (0(0, l))o X (0(0, l))o- The properties 1 , 3 and 4 in the statement are satisfied 
since they hold for both ^ and ft. 
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Figures. The path ^ 2 ( 0 ,0) joins a to 6 . The path ^ 3 ( 0 ,0) joins e to/. The 
path /? 2 ( 1 , 0) starts at b, passes throngh c and ends at d. The path / 33 ( 1 , 0) 
starts at /, passes throngh g and ends at h. The path 7 = (^2 x ^ 3 ) * (/?2 x 13^) 
starts at r, passes throngh s and ends at t. It is contained in r(j,/,0) U 


2 ) h' -h = -1. 

By the previons case if we interchange the roles of h and h' we can pick a path 
satisfying the properties 1, 3 and 4, however starting at , h'))^ x 
and hnishing at (■^ 2 ( 4 ,^))^ x (,^ 3 (/,h))g. The reversal of this path satisfy all the 
reqnired properties. 

3) j' ~ J = 1 (fhe basic strategy is depicted in Fignre 6 ) 

In order to simplify the notation we £x j = 0. Let 02 = ■^ 2 ( 0 , 0 ) o (^ 2 ( 0 , 0 ) o 
(.^ 2 ( 1 , 0) A n) C V 2 be the following path: Start at (^ 2 ( 0 , 0))g and go along .^ 2 ( 0 ,0) 
nntil it hits C 2 ( 0 , 0). After hitting C 2 ( 0 , 0) go along this path nntil hitting ,^ 2(15 0). 
Finally go along .^ 2 ( 1 , 0) np to height n. Note that 0:2 is bottom-to-top crossing of 
the rectangle i? 2 ( 2 n, n; 0 , 0 ). 

Dehne now 0:3 = ^ 3 ( 0 , 0 ) A n. Then 03 is the bottom-to-top crossing of the 
rectangle i? 3 (n; 0 , 0 ) that starts at (^ 3 ( 0 , 0 ))g, goes along ^ 3 ( 0 , 0 ) np to the time it 
hrst hits height n. 

Since 02 and 0:3 are crossings of blocks with same hight they are compatible. 
We can apply Lemma 4.4 in order to pick a path a = 0:2 x 0:3 that starts at 
(^ 2 ( 0 , 0))q X (^ 3 ( 0 , 0))q, goes np to height n and that has projections 7 r 2 (a) = 0:2 C 
^ 2 ( 0 , 0) U C 2 ( 0 , 0) U ^2(1, 0) and 7r3(Q;) = 0:3 C ^ 3 ( 0 , 0). In particnlar a is contained 
in f( 0 , 0 , 0 ) uf(l, 0 , 0 ). _ 

Let ns now dehne /d 3 = ^ 3 ( 0 , 0) A n which is the path starting at the ending point 
of ^ 3 ( 0 , 0) A n and going along its reversed path ^ 3 ( 0 , 0) nntil it hits (^ 3 ( 0 , 0))o. We 
also dehne (32 = ^ 2 ( 1 , 0) A n to be the top-to-bottom crossing of R 2 {'n, ri] 1, 0) that 
starts at the ending point of ^ 2 ( 0 ,1) A n and goes along ^ 2 ( 0 ,1) all the way down 
to the site (^ 2 ( 0 , l))o- 

Note that (32 and (3^ are compatible and so, once more, Lemma 4.4 enables 
ns to select a path (3 = (32 x (3^ connecting the ending point of a to the site 
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(6(1,0))oX(^3(1,0))o and having 7r2(^) = /32 C 6(1,0) and = /^s C 6(0, 0)U 
6(0, 0) U 6(1, 0). In particular /3 C r(0, 0, 0) U r(l, 0, 0). 

Then the concatenation 7 = a*/3 is a path satisfying the properties 1 to 4 above. 

4) j' -j = -1 

Interchange the roles of j and j', use the previous case and then reverse the 
obtained path. 

□ 


2 


y 



Figure 6 . The path 02 starts at a, passes through b and c, and ends 
at d. The path 03 starts at / and ends at g. The path (3^ is simply 
its reversal, starting at g and ending at /. (32 joins d to e. The path 
7 = (02 X as) * {(32 X /ds) starts at r, passes through s and ends at t. It is 
contained in f(0, /, h) U f(l, /, h). 


Lemma 4 . 8 . If B{c\ogk,k) occurs and all sites in tti yR{clogk,k)j are uji-open then 

there is a oj-open path 7 = {uq, • • •, C R{c log k, k) such that h{vo) = 0 and h{vm) = 
{k — l)n. 

Proof. Recall that B{c\ogk, k) is the event that there is a path 

T '|f'(jo, ^0, ^0), • • • , r(jm, Imt km) ^ ^ 

crossing R{clogk, k). We apply Lemma 4.6 to each pair T{ji, U, hi) and r(ji+i, /j+i, 6+1) 
that are neighboring blocks in 7 in order to hnd paths 7^ contained in r(jj,/j,hj) U 
f(j'+n K+i)'^ starting at (6(6, 6))^ x (6(/i, 6))o and hnishing at (6(6+1, 6+i))o x 
(6(^i+i, 6+i))o that have the projections into V2 and V3 being 012 and Ws-open respec¬ 
tively. Since the ending point of each of the 7* is the starting point of each of 7* we can 
concatenate them all obtaining a path 7 = 7o * ■ ■ ■ * 7m satisfying that: 

1) 7 is contained in U™o ^(6, 6); 

2) h(no) = nho = 0 and h{vr) = nhm = {k — l)n; 

3 ) all sites in 712(7) and 713(7) are 012 and ws-open respectively. 
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4 ) all the sites in 7 are a;"-open. 

By the condition 1 ) the fact that 7 is a crossing of B{c\ogk, k) implies that 7 is con¬ 
tained in ^(clog A;, k), and since all sites in tti ^^(clog A;, A;)j are cui-open the projection 

of 7 into Vi is also composed of cji-open sites. In view of 3 ) and 4 ), we have that 7 is 
cj-open which, combined with 2) hnishes the proof. □ 

Remark 4 . 9 . The same strategy of concatenating paths as in the proof of Lemma 4.8 can 
be used to show that for any inhnite path of good blocks in A„, there corresponds an 
inhnite path 7 in 7 ? whose sites are a;"-open and have their projections into V2 and V3 
being U2 and U3 open respectively. 

4.3 Proof of Theorem 1.2 


Proof of Theorem 1 . 2 . As in the previous section we £x constants c > 0, 5 > 0, p, = 
p,{p 2 ,P 3 ) G (0,1) and a nonnegative integer n = n{p 2 ,P 3 ) so that (see Lemma 4.2), 
P” > P; 

(4.23) Pp 2 X Pp 3 X Fpii (^B{clogk, k)^ > 6 

for all positive integers A; > 1. We assume that k is big enough so that 
P ({0 77 dB^ (k) in Z^, |Ci(a;i)| < cx)}) > Pp ({O 77 dB^ {{k — l)n), |Ci(a;i)| < ex}) . 


Let us now define the following events: 


C2 

C3 


{all sites {x, 0 , 0 ) G V2 such that 0 < p < n(c log A; -|- l )/2 are a;2-open} 
(all sites ( 0 , y, 0 ) G V3 such that 0 < a; < n(c log A; -|- l )/2 are wa-open} 
Vi = jail sites in tti ^.R(clog A;, A;)j are cui-openj 

V" = jail sites in tti (R{c\ogk, k)] are caAopenj 


Si = jail sites of Vi lying at / 00 -distance 1 from tti \^R{clogk, k)j are a;i-closed| . 

Using the fact that T>i and Si are independent and a simply counting of the number 
of sites in R{c\ogk, k) and its outer boundary, we have 


( 4 . 24 ) Pp, {Vir\Si) = Pp,(Pi)Pp,(Ti) > _p^)4n(clogfc+l)_ 


Note also that for i = 2 , 3 , 

(4.25) Pp,(Ci) 
and 

(4.26) Pp"(^") > 

Now, if oji G Vi and {002,003,00") G B{c\ogk,k) then by Lemma 4.8 there exists a 00- 
open path starting at a (random) site uq in Ri and finishing at a site Vr in dB^ {{k — l)n). 
Then, in order to have the origin connected to dB^{{k — l)n) it is enough to guarantee 
that it is connected to Vq by an w-open path contained in tti (i?(c log/c, n). This can be 
accomplished by simply requiring further that 002 & C2, 003 & C3 and 00" G V" since this 

would garantee that all sites in tti ^.R(clog A;, A;) j are cj-open. Thus we have concluded 
that (a; G (0 77 dB^ {{k — l)n) in Z^}} contais 

{cji G T)i,oo" G T)", 002 G C2, 003 G C3, {002., 003,00") G i 3 (c log A;, A;)}. 
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In addition, if the event {wi G £^i} occurs, then the Wi-open connected component at 
the origin in Vi is hnite, i.e. |Ci(a;i)| < oo. We can then conclude that 

P (ca e {O <H- dB^ {{k — l)n) in , |Ci(a;i)| < cx)) > 

(4.27) / - X 

Ppj (Vi n£:i)Pp2(C2)Pp3(C3)Pp»(r>")Pp2 X ^P3 X Pp" (B{c\ogk,k)j 


were we used the Harris-FKG inequality in order to decouple the events dehned in terms 
of U 2 , Co’s and u". 

Now plugging equations (4.24) (4.25) and (4.26) into equation (4.27) we get: 

P (w e {0 GG dB^ {{k - l)n) in , \C\ < oo) > 

^ (clog k+l) _ ^^j4n(clogk+l) ^n(clog k+l)/2 ^n(clog fc+2)/2 ^^//^n2(clogfc+l) _ 

a'(p)A;-“(P), 


where the constants a' and a depend on p. 

□ 


4.4 Proof of Theorem 1.3 

In this section we prove Theorem 1.3. We note that this result implies equation (1.2) 
in Theorem 1.1 however the proof presented on Section 3 is much simpler. The values of 
P 2 , P 3 > Pc{'^‘^) will remain hxed. 

Before proving Theorem 1.3, let us introduce some concepts that will be useful in the 
proof. We say that a path 7 = {uo,Ui,...} in is directed if its increments Uj+i — u* 
belong to the set of the canonical unit vectors Ci,..., e^. A straight segment of length k 
of the path 7 is any sequence Vj, ..., Vj+k such that \vj — Vj+i\ = le^ for all / G 0 ,..., /c 
and for some i G 1,..., d. A path is said to be 2-directed if it is directed and any of its 
straight segments has length at most 2. Let 

Pc{'^^) '■= inf{p G [0,1] : Pp(3 an inhnite 2-directed path starting from 0) > 0}. 

By standard arguments based on directed percolation, one can show that this critical 
parameter for 2 -directed percolation satisfies 0 < pc{Z?,2) < 1 . 

Given a family of 2-directed paths in starting at the origin, one can dehne the lowest 
path generated by this family in the usual way. It is the the path 7 = {uqWI) • • •} such 
that each Vi has the minimum vertical coordinate among all the sites that have the same 
horizontal coordinate as Vi and that belong to at least one path in the family. 

Recall that i?i(n; j, /), i, j G Z are squares of side-length n contained in Vi and dehne 

Pf") := {Ri(n;j,/); jGZ,/gZ}. 

which can be naturally regarded as a graph isomorphic to the Z^-lattice by adding an edge 
between i?i(n; j, 1) and i?i(n; j', I') whenever |j^—j | + |/'—/| = 1- The notion of a 2-oriented 
path extends to in the natural way. Let, for the moment, 7 n C be a hxed 2 - 
directed path of rectangles and consider 7 ^ = |f„(j,/,h) G A„; 7 ri(f„(j,/, h)) G 7 n|. 

The set 7 „ will be called the lift of the path 7 ^ and when considered as a sub-lattice of 
A„ it is isomorphic to the Z^-lattice. 

We now dehne the following event in {0,x {0,x {0,1}^^: 


Qiln) = Id an inhnite path of good blocks in 7 ^ starting from 


WfO.O. 
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The following lemma shows that we can choose n large enough so that the probability 
of hnding inhnite paths of good boxes in 7 ^ is positive. 

Lemma 4.10. There exists n = n{p2,P3) and p, = p,{p2,P3) such that, for every p” > p, 
and every 2-oriented path % in 

(4.28) Pp2 X Pp3 X Pp// > 0. 

Proof. Consider the set of indices / = {(j, /) G Z^; Ri{n, n; j, 1 ) G 7^} and / = {(j, /, h) G 
Z 3 ; 7„(j,/, h) G r„}. Then / can be regarded as a 2-directed path in I? and / as its lift 
in TP. Let 

is good} 

and let p denote its law on {0,1}^. The event |fn(j, I, h) is goodj only depends on the 
U2 and U3 processes restricted to the projections 712 h') j and tts h') j 

of rectangles r„(/, h') satisfying \ j' — j\ + \l' — l\ + \h' — h\ < 1. Moreover, since the path 

I is 2-directed, it follows that there is a positive integer M large enough such that the 
projections of each rectangle rn(j, h) into V2 and V3 overlap with at most the projection 
of M other rectangles in A„. Then it follows that under Ppj x Ppg x Pp//, {X{j, I, k)}^^ 

is a M-dependent percolation process on I. Applying once more [LSS97, Theorem 0.0] 
we can hnd u G (0,1) large enough such that if 

(4.29) Pp 2 X Pp 3 X Pp//(X(j, I, k) = 1 ) > u 

then (4.28) holds. The same arguments as in 4.2 can be applied in order to find n = 
n{p2,P3) and p, = p,{p2,P3) such that (4.29) holds which concludes the proof. □ 


We are in the position to prove Theorem 1.3. Before we present the proof, let us just 
discuss the strategy. We start by hxing n and p, as in the statement of the previous 
lemma. Then choosing pi high enough then, under Pp^, the event that are inhnite 2- 
directed paths of cui-open blocks in have positive probability. Now, conditioning 
on the the realization of such a path, and assuming that p" > p, the previous lemma 
garantees that the probability of hnding an inhnite path of good blocks in its lift is 
positive. The proof is concluded by using Lemma 4.6 in order to relate such a path of 
good blocks to an inhnite path of ca-open sites. 

Proof of Theorem 1 . 3 . Let us hx e = min{l — Pc{TP-, 2)^/*^^, 1 — p,} where n = n{p2,P3) 
and p, = p,{p2,P3) are given as in Lemma 4.10. 

Given ui G {0, Ij^^ we say that the square i?i(n; j, /) C Vi is open if a;i(w) = 1 for all 
V G i?i(n; j, /). Let 

Ml = |3 an inhnite 2 -directed path of open rectangles in starting at i?i(n, n; 0 , 0 )| 


Then 


(4.30) Ppj (cai G Ml) = Pp„2 ({3 an inhnite 2-directed path starting at 0}) > 0, 

where the inequality follows from the dehnition of e. 

For each ui G Mi let 7 ^ be the lowest 2-directed path of open rectangles in starting 
at i?i(n; 0 , 0 ) and let 7 ^ denote its lift in A„. 
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Let {f „(0, 0,0) <H- cx)} denote the event that there is an inhnite path of ca-open sites v in 
with the starting point belonging to the block r„(0,0, 0). Writing P for Ppj x • ■ ■ x Pp^ 
we have 


(4.31) 


P (cu G 0,0) -fG CX)} j — EPfcuG I f ^(0, 0,0) -fG oo 


j=i 


> 




l{i^ieA}P (^ f r„(0, 0, 0) f-)- CX) in 7 ^ \ J'l) (wi) 


Now, on the event {cui G xfi}, all the sites in 7 ri( 7 n) are cui-open. So, in view of Lemma 
4.6 and Remark 4.9, in order for u to belong to |f„(0,0,0) 77 cx in 7 „(a;i)| it suffices 
that (a; 2 ,x; 3 ,a;") G 


E, 


(4.32) 


'Pi 


E, 


'Pi 


l{aJie.4i}IP (a; G r„(0,0,0) 77 x in 7 ^ ^ ) (cui) 


> 0 , 


> 


l{a;iG^i}Pp2 ^ ^f*3 ^ 'Pp'' 


where the last inequality follows from Lemma 4.10 in view of the fact that e < 1 — p,. 
Plugging (4.32) into (4.31) we obtain P(a; G {fn(0, 0, 0) 77 x}) > 0. 

Consider for each i G {1, 2, 3}, the increasing events Bi := ^fn(0, 0, 0)) is caj-openj. 

If oji G Bi for all i = 1,2,3 then all sites in r„(0,0,0) are ca'-open. Then {0 77 x} is 
contained in jo; G {fn(0, 0, 0) 77 x}| fl {a;* G i3j, for i = 1, 2, 3.} Using the Harris-FKG 
inequality and the last lemma we have that: 

Pp ({0 77 x}) > P ("ca G If n(0, 0, 0) 77 X 


n I'r.({e.}) > 0- 

i=l,2,3 


□ 


Remark 4.11. The same ideas used in the proof of Theorem 1.3 can be employed to obtain 
an upper bound for the critical value p* introduced in (1.5). In fact, if pi > pc(^^)^^^, 
then we can hnd, with positive probability a 2-directed open path 71 C Pi. Conditioned 
in 7 i the restriction of the process u to 71 := ' 7 rb^( 7 i) is a one-dependent percolation 
process. Thinking of 71 as a copy of Z^, one can again use a simple block argument to 
show that if p 2 and p^ are bigger than pc{Z^, then one can hnd, with probability 
one, an inhnite path of { 0:2 ■ a; 3 )-open sites in 71 . This shows that p* < Pc(Zi^, 2)^/^. 


5 The number of infinite connected components 

Recall that, N{u) denotes the number of inhnite connected components of ca G fl. In 
this section we prove Theorem 1.4 establishing that, N is either 0, 1 or x almost surely. 

We start with a more general setting. Let p be a translation invariant probability 
measure on P. In [NSSla] it was proved that, if p is ergodic and satishes the so-called 
finite energy condition then N G {0,1, x}. Roughly speaking, satisfying the hnite energy 
condition means that the image of events of positive probability by local modihcations 
remains an event of positive probability (see [NSSla] for the precise dehnition). 

For proving this result, the authors in [NSSla] start assuming that N is hnite and 
strictly greater then one. Then they hx a box large enough so that the probability that 
it intersects all the N inhnite connected components is positive. Performing the local 
modihcation that consists in opening all sites in that box while keeping the conhguration 
out of it untouched they merge all the connected components in a unique one. By the 
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finite energy condition, one concludes that the probability of having a unique connected 
component is positive. However this contradicts the fact that iV is a constant strictly 
greater than one, almost surely. 

However, the measure Pp does not satisfy the hnite energy condition. For instance, on 
the event that all neighbors of the origin are open, the origin itself is open with probability 
one. In particular flipping the state of the origin to 0 is a local modihcation that leads 
to an event of probability zero. 

Moreover, the proof presented in [NS81a] cannot be directly adapted to Pp. In fact, in 
order to open all the sites in a given box, one would need to modify the state of vertices 
lying all along the lines that intersect this box and that are parallel to the coordinate 
axis. Therefore, as one attempts to merge all the inhnite connected components into a 
single one, it could be that case that other inhnite components would appear elsewhere. 
Then, in principle, this argument does not lead to any contradiction. In order to prove 
Theorem 1.4 we overcome this difficulty by dealing with the density of the connected 
components rather than their number, as we show below. 

We say that a subset H C has density p if for any increasing sequence of rectangles 
C i ?2 C ... with = 7/ the limit 


lim 

2^00 


\Ar\Ri 

IftI 


exists and equals p. It has been proved by Burton and Keane [BK89, Theorem 1] that, 
for any translation invariant probability p, on R, all the connected components have a 
density, p-almost surely. 

For V and w G let T^{w) = w + v. Assuming that p is translation invariant and 
ergodic with respect to the transformation T„ for a n G Z^, then N is constant, p-almost 
surely. Assume further that A^ > 1 p-almost surely and define a ranked density vector 
i.e., a random vector p = p{u:) whose entries are the densities of the inhnite connected 
components of u arranged in a non-increasing fashion. More specihcally dehne: 


(5.1) 


f (Pi,---,P 7 v), if A^ < oo, 
1 (Pi,P2 ,---), if A^ = oo; 


where pi{uj) > p 2 {oj) > ■ ■ ■ are the densities of the inhnite connected components. Since 
p is invariant under we have that p is almost surely constant. 

The next proposition establishes that, under the assumption that N < cx), no inhnite 
connected components has zero density. 

Proposition 5.1. Let p be a translation-invariant ergodic probability measure on H for 
which 0 < N < oo almost surely and let p be the ranked density vector given by (5.1). 
Then all entries of p are strictly positive constants, p-almost surely. 

Proof. As mentioned before, by ergodicity, each entry of p is constant. Assume, in order 
to hnd a contradiction, that there is an index k G {1,..., A^} for which pk = 0. We 
can assume also that k is the smallest index satisfying this property. Note that, by the 
dehnition of the vector p, we have pj = 0 for all k < j < N. 

Let, for each j G {1,..., A^}, Cj stand for the connected component corresponding to 
the j-th entry of p (selected in a arbitrary order when there are ties). Dehne C = 

Then C is a non-empty random inhnite subset of Z*^ whose distribution is invariant under 
lattice translations. In particular, p({0 G C'}) = p{{v G C'}) for all v G Z'^. 
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Let -Ri C -R 2 C ■ ■ ■ be any increasing sequence of rectangles such that = I/. 

Then, since Ck, ■ ■ ■ ,Cn have density 0 = = ■ ■ ■ = pat we have that: 


lim 

n^oo 



V&Rn 


{N - k + l)pk = 0. 


Integrating the left-hand side with respect to p, using the Bounded Convergence Theorem 
and translation-invariance we have that p({0 G C'}) = 0, so that, p({C" = 0}) = 1. The 
proof is hnished since this contradicts the fact that C is non-empty, almost surely. □ 


From now on we £x Pp with 0 < p* < 1 for all i. For this measure, it is not the 
case that any Ty is ergodic. For instance, if we take v = (1,0, ...,0) then the event 
{uj{kv) = 0 for all A; G Z} is invariant under Ty, however it has probability equal to 

1-Pi ^{0,1}. 

On the other hand, when v has at least d — 1 nonzero coordinates then it is the case that 
Ty is mixing. In order to see that, let A and B be two cylinders in whose occurrences are 
determined by the states of the sites in the finite sets A and B d lA respectively. 
Then there exists a no (depending on A and B) such that TiiiT^B) 0 Tii{A) = 0 for 
all i and for all n > uq. So, for all such indices n > no, we have that 

{a;(tc); w G A} and {a.;(tc); w G are independent sets of random variables, which 

implies the mixing condition. In particular, Pp is ergodic with respect to Tg, where 
e = (1,1,..., 1). Since, TgiV = N for all a; G O, then iV is a random variable invariant 
with respect to Tg and then N is constant almost surely. 

Proof of Theorem I. 4 : Assume that 1 < N < 00 and let p = (pi,..., pat) be the ranked 
density vector defined in (5.1). Denote by C(l),..., C(A^) be the infinite connected 
components corresponding to each of the entries of p. When p has entries with the 
same value, pick the corresponding connected components arbitrarily among the possible 
choices. 

From proposition 5.1 we have that all the entries of p are strictly positive. Thus we 
can fix a positive Uq such that for all n > Uq the probability that B'^{n) intersects all the 
inhnite connected components C(l),..., C{N) is positive. So, fixing n > Uq and denoting 
by A the event in Di x ■ ■ ■ x given by 

= {ca G {B'^{n) intersects all the connected components C(l),..., C(A^)}} 

we have that Pp^ x ■ ■ ■ x Pp^(pl,) > 0. 

Define the mapping 0 : Di x ■ ■ ■ x ^ x ■ ■ ■ x by setting 

...,Ud) = {(fiM, • • • , Adi^d)), 


where. 


(t)i{uji){v) 


1 , AveBf-\n) 

Ui{v), if n ^ B^~^{n). 


On the event (f^A) the vector p has an entry with value at least equal to pi ■ -|-p 7 v > 
Pi, since opening the sites in B'^{ri) merges the connected components 0(1),... ,0(A^) 
in a single ca-connected component. Since A is increasing then the fact that Pp^ x ■ ■ ■ x 
Pp^(pl,) > 0, implies that Pp^ x ■ ■ ■ x Pp^((;/)(pl,)) > 0. This implies that the vector p has 
an entry at least equal to pi pat with positive probability contradicting the fact 

that the first entry of p is constant and equal to pi almost surely. □ 
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6 Appendix 

6.1 Proof of Lemma 4.4 

In this section we give a prove of lemma 4.4. 

Proof of Lemma 4■4- Let h = \h{'y)\ = |h(7')|. We will use induction in h. We also 
restrict ourselves to the case h{vo) = h{wo) = 0 and h{vm) = h{wm') = h > 0. The proof 
of any other case is similar. 

We hrst consider h = 1. Let 7 /^ = {uq, • • •,I'm-i} and 7^ = {wq, ... the 

horizontal parts of the paths 7 and 7' (note that they can be a single point if n = 1 or 
m' = 1). We can thus dehne: 

(6.1) 7^ X Wo = {vo X Wo, ui X Wo,..., x wq} and 

(6.2) Vm-l X 7 h = {Vm-l X Wo, Vm-l X Wi, . . . , Vra-l X W^'-l}- 

The paths above are well dehned, since h{vj) = h{wi) = 0 for any Vj and Wj appearing 
at the right hand side of those equations. Since the ending point of 'Jh x Wq is equal to 
the starting point of Vm-i x ■y'jj- we can dehne 

(6.3) 7^ X 7):^ = {'Jh X Wo) * {Vm-l X Jh). 

It is then straightforward to check that Ti 2 {piH x '^'h) = 1h and that x = i'h and 

that 7h X starts at vq x wo and ends at Vm-i x Wm'-i- If we now let 7y = {um-i, Vm} 
and 7y = {wm/_i,Wm/} be the vertical parts of 7 and 7' respectively, and dehne 

(6.4) lvXiy = {v^_lXWm'-l,V^XWm'} 
then 7r2(7v x 7y) = 7^ and 7r3(7y x 7(/) = 7^. Finally let us set 

(6.5) 7 X 7' = (7 h X 7):^) * (7y X 7y) 

which is a path starting at Vq x wq, ending at Vm x w^' and satisfying (4.22). This hnishes 
the proof for h = 1. 

Now let us consider the case h = ho + 1 where ho > 1 is hxed. Assuming that the 
lemma holds for any pair of compatible paths having height no greater than no > 1 we 
are going to show that the lemma holds for 7 and 7' hnishing thus the proof. 

We begin by splitting the paths 7 and 7' into several up and down-excursions having 
variation no. For that let to = t'o = 0 and dehne inductively for all n > 1: 

, , t2n-l = inf{j > t2n-2-, h{Vj) = ho} 

(6.6) 

t2n = inf{j > tsn-i; h{Vj) = 0}, 

with the convention that inf 0 = cx). Let / be dehned so that 2/ — 1 is the number of 
hnite elements in the sequence to,ti,t 2 , ■ ■ ■■ Then / represents the number of excursions 
from height zero to height ho- Similarly we dehne ^2n /', the analogous indices 

for the path 7'. We will assume that / > 1 and /' > 1. The other cases are simpler to 
deal with. 

Then we have the following sequences: 


to < ti < ■ ■ ■ < t 2 f-i and t'o < t) < ■ ■ ■ < ^ 27-1 

27 


( 67 ) 



and the paths: 


7i = {vt,, • • •, for j = 0 , ..., 2/ - 2 

7' = {wf ,,..., for j = 0 , ...,2/' - 2. 

Note that, if j is even, then 7^- and 7' are paths with variation equal to ho with the 
starting point having height equal to zero and the ending point having height equal to 
ho- 

Let us also dehne the following paths: 


( 6 . 9 ) 


7 = (70 A 0 ) and 
C = (72/-2 A 0). 


We also dehne the paths 7' and C,' as the analogues of rj and C for the path 7'. In words, 
fj can be described as the set of sites that would be traversed when one travels along 70 
after visiting height zero for the last time. Note that 7 connects a site lying at height 
zero to a site lying at height ho without ever touching these two heights in between. The 
paths C, 7 ]' and can be described in a similar fashion. 

Having already dehned the paths 70, • • • ,72/-2 and 7o, • • • ,727-2 dehne: 


( 6 . 10 ) 


72/-1 = C A 1 and 72^ = 7 \ (70 * ■ ■ ■ * 72/-1) 
727-1 = C' A 1 and 727 = 7 \ ( 7 o * ''' * 727-1)- 


Thus we can write 
( 6 . 11 ) 


7 = 7o * 7i * ■ ■ ■ * 72/-2 * 72/-1 * 72/ and 
7 ^ = 70 * 7 i * ■ ■ ■ * 727-2 * 727-1 * 727- 


Roughly speaking, this equation express the decomposition of 7 (and similarly for 7') 
as follows: Go up along 7 until hitting height ho - Then go down back to height zero. 
Repeat it for / — 1 times and then go up again until hitting height ho - At that point the 
path 72/-2 has just been traversed from bottom to top. Now go along its reversal 72/-2 
stopping at the step just after reaching height zero. This corresponds to 72/-i- Then 
follow 7 from this point on until hitting its last site Vm - 

Note that 70 and 7q are two compatible paths of variation ho so, by the induction 
hypothesis there is a path 

(6.12) 7o X 7o 

starting at Vo x wo and ending at x Wt'^ and such that 712(70 x 7g) = 70 and 713(70 x 7 q) = 
7o. Also, for each 0 < j < 2 / — 2 odd, 7^ and rj' are compatible paths of height ho - 
Similarly for each 0 < j < 2/ — 2 even, 7^ and 7' also constitute a pair of compatible 
paths. So, we can pick the paths 7^ x 7' for j even and 7^ x rj' for j odd. All those paths 
have their projections into V 2 equal to 7^ and their projections into V 3 equal to 7' or rj'. 
Also the ending point of each one of them is the starting point of the following one. So 
we can define: 


(6.13) 7 X 7' = (71 X 7 ]') * (72 X 7') * • • • * (72/-2 X 7 ]') 

and it follows that 712(7 x 7') = 7 and 713(7 x 7') = 7'. 

Following an analogous procedure we can pick the paths ( x 7' for j even and ( x 7' 
for j odd (1 < J < 2/' — 2) and then dehne: 

(6-14) C X 7 = (C X 7]^) * (C X 72) * ■ ■ ■ * (C X 72/'-2)- 
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Note that this path starts at x and ends at Vt 2 f _2 x Wt'^ ^ Also they satisfy 

that 7 r 2 (C X 7 ') = C or ^ and 7 r 3 (C x 7 ') = 7 '. 

Noting also that 72/-1 and ly'-i are compatible paths with variation equal to ho — 1 
starting at Vt 2 f _2 and ^ respectively and that 72 / and 72 j/ are compatible paths of 
variation ho, we can then pick 

(6.15) 72/-1 X 72 //_i and 72 / x iy, 

and concatenate then in order to have a path starting at Vt 2 f _2 x ^ and hnishing at 
Vm X Wm' and having: 

(6.16) 


7 r 2 ((72/-1 X 72 /'-i) * (72/ X 72 / 0 ) C 72/-1 U72/ and 
TJ'S ((72/-I X 72 /'_i) * (72/ * 72 / 0 ) h2/'-l hi 72 /'- 


Finally let us dehne: 

( 6 . 17 ) 7 X 7' = (70 X 7o) * (7 X 7]') * (C X 7O * ( 72 /_i x 72/'-i) * (72/ x 727). 

which is a path in starting at vq x wo, ending at Vm x Wm' and satisfying (4.22). □ 

6.2 Proof of equation 4.6 

A =t:-path in I? is a sequence {uq, ui,..., Vr} of sites such that \vj — n/_i|oo = 1 for all 

j = 1 ,..., r (where | ■ |oo stands for the /00-distance in I?). Denote by A*{n, m; k, 1 ) the 

event that there exists a *-path of closed sites crossing i?(n, m; k, 1) from its left to its 
right. Then, by duality. 


(6.18) 


B{n,m] k,l) occurs if and only if A*{n,m] k,l) does not occurs. 


If now Z^ stands for the graph with vertex set Z^ and with an edge between each pair of 
vertices lying at / 00 -distance 1 from each other and Pci'll) the critical density for Bernoulli 
site percolation on this lattice, then we have that Pc(^^) -l-Pc(^*) = 1 (see [Rus81] for a 
proof). Thus p > Pc{'^‘^) implies that 1 — p < Pc(^*) so by the analogue of equation (3.8) 
for Bernoulli site percolation on Z^ (see [Men 86 ]), there exists = t/’*(p) > 0 such that: 

(6.19) Pp ({there is a * -path of closed sites from 0 to dB{n)}) < 

For any constant c > 0 we have 

Pp (tI* (|'clogn],n)) < n Pp ({there is a *-path of closed sites from 0 to (9il(|'clogn])}) 
Then using (6.18) and equation (6.19) we have that: 


( 6 . 20 ) 


Pp(/3([clogn],n)) = 1 - Pp (tI* ([clogn],n)) 

> X _ p^g-b*(p)ciogn _ ^ _ ^l-cy*(p) 


Now if we fix c > t/’*(p) ^ equation (6.20) yields, 

( 6 . 21 ) lim Pp (/3(|’clogn],n)) = 1 . 


29 



Acknowledgements 

The authors thank N.A.M. Araujo, H.J. Herrmann, K.J. Schrenk A.-S. Sznitman and 
A. Teixeira for discussions, and V. Tassion for suggesting the name ’’Bernoulli line perco¬ 
lation” for this model. M.R.H. was partially supported by CNPq grants 140532 / 2007 - 2 , 
248718 / 2013 - 4 . The research of V.S. was supported in part by Brazilian CNPq grants 
308787 / 2011-0 and 476756 / 2012-0 and FAPERJ grant E- 26 / 102 . 878 / 2012 -BBP. This 
work was also supported by ERC AG “COMPASP” and ESP RGLIS grants. 


References 

[AB87] M. Aizenman and D. J. Barsky. Sharpness of the phase transition in percolation models. Comm. 
Math. Phys., 108(3):489-526, 1987. 

[BBSOO] P. N. Balister, B. Bollobas, and A. M. Stacey. Dependent percolation in two dimensions. Prohah. 
Theory Related Fields, 117(4):495-513, 2000. 

[BK89] R. M. Burton and M. Keane. Density and uniqueness in percolation. Comm. Math. Phys., 
121(3):501-505, 1989. 

[BSS14] Riddhipratim Basu, Allan Sly, and Vladas Sidoravicius. Scheduling of non-colliding random 
walks. ArXiv Mathematics e-prints, 2014. 

[CCN87] J. T. Chayes, L. Chayes, and C. M. Newman. Bernoulli percolation above threshold: an invasion 
percolation analysis. Ann. Probab., 15(4):1272-1287, 1987. 

[DCT15] Hugo Duminil-Copin and Vincent Tassion. A new proof of the sharpness of the phase transition 
for bernonlli percolation and the ising model. ArXiv Mathematics e-prints, 2015. 

[GacOO] P. Gacs. The clairvoyant demon has a hard task. Combin. Probab. Comput., 9(5):421-424, 

2000 . 

[Gacll] P. Gacs. Clairvoyant schednling of random walks. Random Structures Algorithms, 39(4):413- 
485, 2011. 

[Gri99] G. Grimmett. Percolation, volume 321 of Grundlehren der Mathematischen Wissenschaften. 
Springer-Verlag, Berlin, second edition, 1999. 

[HarOO] T. E. Harris. A lower bound for the critical probability in a certain percolation process. Proc. 
Cambridge Philos. Soc., 56:13-20, 1960. 

[HST] M. R. Hilario, V. Sidoravicius, and A. Teixeira. Cylinders’ percolation on M'^. Probab. Theory 
Related Fields - to appear. 

[Kan86] Yacov Kantor. Three-dimensional percolation with removed lines of sites. Phys. Rev. B, 
33:3522-3525, Mar 1986. 

[LSS971 T. M. Liggett, R. H. Schonmann, and A. M. Stacey. Domination by product measures. Ann. 
Probab., 25(l):71-95, 1997. 

[Men86] M. V. Menshikov. Coincidence of critical points in percolation problems. Dokl. Akad. Nauk 
SSSR, 288(6):1308-1311, 1986. 

[NS81a] C. M. Newman and L. S. Schulman. Infinite clusters in percolation models. J. Statist. Phys., 
26(3):613-628, 1981. 

[NS81b] C. M. Newman and L. S. Schulman. Number and density of percolating clusters. J. Phys. A, 
14(7):1735-1743, 1981. 

[Pet08] G. Pete. Corner percolation on I? and the square root of 17. Ann. Probab., 36(5):1711-1747, 
2008. 

[Rus81] L. Russo. On the critical percolation probabilities. Z. Wahrsch. Verw. Gebiete, 56(2):229-237, 
1981. 

[SHS+] K.J. Schrenk, M.R. Hilario, V. Sidoravicius, N.A.M. Araujo, H.J. Herrmann, M. Thielmann, 
and A. Teixeira. How many random drills are needed to collapse a wood cube? in preparation. 

[SS09] V. Sidoravicius and A.-S. Sznitman. Percolation for the vacant set of random interlacements. 
Comm. Pure Appl. Math, 62(6):831-858, 2009. 

[SSIO] V. Sidoravicius and A.-S. Sznitman. Connectivity bounds for the vacant set of random inter¬ 
lacements. Ann. Inst. Henri Poincare Probab. Stat., 46(4):976-990, 2010. 

[SznlO] A.-S. Sznitman. Vacant set of random interlacements and percolation. Ann. of Math. (2), 
171(3):2039-2087, 2010. 


30 



[TWll] J. Tykesson and D. Windisch. Percolation in the vacant set of poisson cylinders. Probability 
Theory and Related Fields, pages 1-27, 2011. 

[WinOOl P. Winkler. Dependent percolation and colliding random walks. Random Struetures Alqorithms, 
16(l):58-84, 2000. 

^ Universidade Federal de Minas Gerais, Departamento de Matematica, 

Belo Horizonte 31270-901, Brazil mhilario @ mat . ufmg . br . 

^ Universite de Geneve, Department de Mathematiques, 

Rue DU Lievre 2-4, 1211 Geneve, Switzerland. 

^ COURANT INSTITUE OF MATHEMATICAL SCIENCES, NYU, 

251 Mercer Street, New York, NY 10012, USA, and 

NYU-Shanghai, 

1555 Gentury Av., Pudong Shanghai, CN 200122, Ghina. 

Instituto Nacional de Matematica Pura e Aplicada, 

Rio de Janeiro 22460-320, Brazil v . sidoravicius @ gmail . com . 


31 



